One-shot entanglement generation over long distances in noisy quantum networks 
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We consider the problem of creating a long-distance entangled state between two stations of a 
network, where neighboring nodes are connected by noisy quantum channels. We show that any 
two stations can share an entangled pair if the effective probability for the quantum errors is below 
a certain threshold, which is achieved by using local redundant encoding to preserve the global 
phase and network-based correction for the bit-flip errors. In contrast to the convensional quantum 
repeater schemes we are not limited by the memory coherence time, because all quantum operations 
only use one-way classical communication and can be done in one shot. Meanwhile, the overhead 
of local resources only increases logarithmically with the size of the network, making our proposal 
favorable to practical applications of long-distance quantum communication. 
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I. INTRODUCTION 

The task of creating entanglement over long distances 
has attracted a lot of attention in the last ten years and 
has been shown to be feasible using the so-called quantum 
repeaters protocols [l|, [2|, y] , which intersperse connection 
and purification steps. One of the remaining problem 
for their technical realization is the development of effi- 
cient and reliable quantum memories [J]. An alternative 
to this (one-dimensional) repeaters method is to exploit 
the high connectivity of quantum networks with perco- 
lation strategies @, Q. However, these last results hold 
only for pure states and perfect local quantum opera- 
tions. We propose here to combine the idea of quantum 
error correcting codes for fault-tolerant communication 
|7| and some features of two-dimensional quantum net- 
works. This allows us to separately treat the bit-flip and 
the phase errors that occur when imperfect quantum op- 
erations are made on the qubits. Compared with one- 
dimensional quantum repeaters with encoding [8(, which 
are based on general quantum error correction and thus 
quite resource-consuming, our network can use smaller 
and more efficient quantum codes that correct one spe- 
cific type of error (the phase error), while the bit-flip 
errors are corrected by the network. 



Description of the model 

The quantum network we consider throughout the pa- 
per consists in a square lattice where nodes represent 
the stations and edges the quantum channels, see Fig. Q] 
Quantum states can be transmitted through these chan- 
nels, and entanglement (i.e., short-distance Bell states) 
can be created between neighboring stations. We would 
like to use these local resources to generate long-distance 
Bell pairs \& + }ab = |00)ab + 1 11)^5 between some 
chosen destination stations A and B. We assume perfect 
classical communication among all stations, but imper- 
fect quantum operations and channels, so that the local 
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FIG. I: A quantum network with a station located at each 
vertex of a N x N square lattice. The goal is to create a 
long-distance entangled state between some previously chosen 
stations A and B. 



entangled pairs have limited fidelity (more details on the 
error model is given in App. [A"| . 



II. NETWORK WITH BIT-FLIP ERRORS ONLY 

We assume for the moment that only bit-flip errors 
occur in the network, with a probability £&; phase er- 
rors will be added in the next section. The first step of 
the procedure is to generate an entangled pair for all the 
edges of the lattice and to create a local state |3> + ) at the 
station O, see Fig.[TJ We then use the entangled pairs to 
telcport the two qubits of |$ + ) to the right and to the 
top until they reach C, in the following way: 

• inner stations receive two qubits from their bottom and 
left neighbors and they teleport them to the top and to 
the right, respectively, 

• stations on a boundary do the same, but they either re- 
ceive one qubit and "duplicate" it (by applying a CNOT 
with an additional qubit in the state |0) as target), or 
they receive two qubits and "erase" one of them (by mea- 
suring it in the X basis and by communicating the out- 
come result; station C erases the two qubits it receives), 

• the destination stations A and B save each an addi- 
tional duplicated qubit; this will create the long-distance 
entangled state |$ + )ab- 




FIG. 2: Bit-flip error correction: (a) Parity check pattern as- 
sociated with two erroneous edges, and (b) its plaquette rep- 
resentation, (c) Two of the three possible edge identifications 
(with the minimal number of errors) for the given syndrome 
pattern. If the inferred edges do not correspond to the erro- 
neous ones, a loop is created and sites lying inside this region 
will apply the wrong bit-flip correction. 



A. Bit-flip error correction 

A syndrome detection and a network-based error 
correction are now used to suppress the bit-flip errors 
that occured while teleporting the initial state from O to 
C. A very similar procedure can be found in the context 
of fault-tolerant error recovery in planar codes j9|, see 
discussion in App. [Bj 

Parity checks Each station coherently extracts the 
parity information of the two qubits it receives, as shown 
in Fig. 21 and outputs +1 if the qubits have the same 
parity and —1 otherwise (error syndrome). Stations that 
receive only one qubit define the parity check output as 
+1. Given the syndrome pattern for the lattice, the task 
is now to determine which are the edges responsible for 
the bit-flip errors. 

Plaquette representation We assign for each plaque- 
tte (i.e. for each vertex of the dual lattice) a value that 
is the product of the four parity check outputs at its 
corners. For example, the parity check pattern and its 
plaquette representation induced by one erroneous edge 
are shown in Fig. [2Ja,b). Thus, single erroneous edge 
results in two —1 plaquettes adjacent to the erroneous 
edge (except when that edge is on the boundary, result- 
ing in a single —1 plaquette). Erroneous edges can be 
identified unequivocally as long as they are isolated, but 
having two (or more) such edges adjacent to the same 
plaquette leads to some ambiguity, sec Fig. [He), and 
this may cause a bit-flip error in the final state. 

Fidelity of the resulting state Since we assume bit-flip 
errors only, the resulting state is a mixture of |$ + ) = 
1 00) + |11) and |<F+) = |01) + 1 10): 



PAB = F |$+X$ + | +(l-F) |*+X* H 



(1) 



This mixed state is always entangled and can be distilled 
at a rate of E = 1 — H 2 (F), which is called distillable 
entanglement ll|. Its fidelity F, i.e. the probability 



to apply the same bit-flip correction at A and B, has 
been calculated numerically, see Fig. [3J this shows that 
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FIG. 3: Simulation of the (classical) bit-flip error correction 
in a square lattice with periodic boundary conditions, so that 
syndrom plaquettes always appear in pairs. An unknown bit 
is sent through the lattice and a possible minimal set of erro- 
neous edges leading to the corresponding parity check pattern 
is found using Edmonds' algorithm for minimal weight perfect 
matching [10]. We show here the probability that two ran- 
dom sites infer the same value of the bit in a N x N lattice 
with bit-flip error probability £(,. The extrapolated function 
Poo is plotted in bold line and the dashed line represents its 
behaviour for small £(,: Poo(£b) ~ 1 — 6ej; + O(el). 



error correction fails to work. A precise value of e b is 
discussed in App. [B] but we can justify its existence 
and approximate it in a simple way by the following 
argument: each imperfect quantum channel introduces 
an entropy H 2 {e b ) = -e b log 2 e 6 - (1 - e 6 )log 2 (l - e b ) 
into the network, and each parity check extracts at most 
1 bit of information. We thus can maintain an ordered 
phase if 2H 2 {e b ) < 1, i.e. when e b < 11%. 

Measurement errors In practice the parity check mea- 
surements are imperfect and they give a wrong result 
with probability s c . We can generalize the entropy ar- 
gument by including the measurement errors, so that at 
most 1 — H2(e c ) bits of information are extracted from a 
parity check. The condition for maintaining an ordered 
phase becomes: 



2H 2 {e b )<2H 2 (e* b ) = l-H 2 {e c ). 



(2) 



there exists a critical value el 



0.11 above which the 



We now try to get rid of the measurement errors by 
repeating the parity checks 1r + 1 times and using the 
majority vote to infer the correct syndrome. If the parity 
check measurements do not perturb the qubits, repeating 
them can suppress the errors up to 0{e r c +1 ). Even if 
additional errors are introduced into the system, three 
repeated measurements can already help in correcting 
errors; in fact a measurement error can be treated as 
an effective contribution to the error in the channel (see 
App. |A"|) . which approximately becomes e' b = e b + 3e c , 
and an ordered phase is maintained whenever e' b < e\. 

Other lattices Even if the square lattice is the most 
natural one we can think of, ideas of network-based 
correction can easily be generalized to other geometries. 
The triangular lattice, for instance, has a slightly higher 



critical value: el w 17%. This threshold is found by 
solving the equation 3H 2 (eI) = 2 (similar entropy 
argument as for the square lattice), or by considering the 
corresponding random-bond Ising model on the trian- 
gular lattice (see App. [Bland the numerical result in [12l]). 

Comparison with pure-state percolation Our protocol 
can also be applied when the edges of the lattice are given 
by pure but non-maximally entangled states of the form 
\<P) = v / ^ol°°) + \/^rl 11 ); with</j > <Pi and ipo+(pi = 1, 
and when quantum operations are supposed perfect. In 
this situation there already exists a protocol, based on 
classical percolation theory, that achieves long-distance 
entanglement [3, @| : one first try to convert each state 
\cp) of the network into the Bell pair |$ + ), which is suc- 
cessful with a probability p = 2ip\. If p is higher than 
some threshold p* depending on the lattice (for instance 
p* = 0.5 for an infinite square lattice), then there ex- 
ists with a strictly positive probability a path of Bell 
pairs connecting any two sites. Performing entanglement 
swappings along such a path finally leads to the desired 
long-distance entangled pair. In order to use our ap- 
proach, we twirl [13[ the pure state \ip) to the mixed 
state 
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which corresponds to a bit-flip error probability of 
(y/'Po — \/^Pi) 2 /2- Since the threshold for our protocol 
is about 0.11, we can deal with states up to ipo < 0.81, 
and thus beat the classical percolation protocol which 
works only for tpo ^ 0.75. 



B. Physical and temporal resources 

As illustrated in Fig. [4j each station requires: 

• four qubits for the connections with its neighbors, 

• one qubit for the parity check measurements, which 
can also be used to store the final Bell state, and 

• about two ancilla qubits (not shown in the figure) 
to create the elementary entangled pairs using nested 
entanglement pumping (see end of App. [A"|) . 

We therefore need approximately seven qubits at each 
station, and this number is independent of the size of 
the lattice. 

Simultaneous measurements versus quantum memory 
One key advantage of the proposed procedure is that all 
stations can operate simultaneously, the quantum oper- 
ations at each station (including both Bell and parity- 
check measurements) can be made without knowing the 
measurement outcomes from the other stations. The in- 
terpretation of these outcomes, i.e. the choice of the local 
Pauli frames, can be done once we know them all. Since 
the goal is to produce a Bell pair between stations A 
and B, only the two concerned qubits need to be stored 
in good quantum memory while waiting for the measure- 
ment outcomes to be collected and analyzed; at the same 
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FIG. 4: Local resources and operations at each station. At 
least five qubits are needed: one for the parity check mea- 
surement (dashed box), and four for the teleportations (dot- 
ted boxes). The choice of the rotations R, depending on the 
outcomes of the Bell measurements, can be tracked classically 
and thus no classical communication is necessary between the 
stations during the process; the interpretation of the parity 
checks can be postponed until its very end. 



time another round of quantum communication in the 
network can already start. 

A more favorable application is quantum key distribu- 
tion. To that purpose, in fact, all what is needed is 
the statistical correlation associated with the Bell pair, 
rather than the pair itself. This observation allows us to 
further relax the requirement of good quantum memory 
since the "duplicated" qubits at stations A and B can 
be measured even before the reception of all measure- 
ment outcomes: the two qubits are measured in one of 
the two complementary bases (e.g. X and Z), which is 
randomly chosen for each destination station. The out- 
comes are secretely stored, while the choice of the basis is 
publically announced. Once all measurement outcomes 
are received, A and B can determine whether they chose 
the same basis or not. This is the case with probability 
one half, and thus a raw key for cryptography is avail- 
able. Even if the correlation is not perfect due to vari- 
ous imperfections, we can apply the procedure of privacy 
amplification before we obtain the final highly correlated 
secrete key, see [1J, p. 186]. 



III. CORRECTING BIT-FLIP AND PHASE 
ERRORS 



We now propose a way of suppressing both bit-flip and 
phase errors that are present in the quantum network. 



A. Encoding the qubits 

Each physical qubit considered so far is replaced by an 
encoded block of qubits, and we also implement all quan- 
tum operations at the encoded level. Phase errors are 
suppressed by the code redundancy, and bit-flip errors 
are corrected exactly as explained in the previous sec- 
tion. The subspace for the redundant code of n = 2t + 1 



physical qubits is spanned by the two logical GHZ states: 



1 



\0) = — (\+)*» 
\l) = ^=(\+) 9n 



\®n\ 



\®n\ 



(3) 



This choice of code can correct by majority vote up to 
4 phase errors in the block of n qubits, but it cannot 
correct any bit-flip errors, which we denote as (t p , t b ) = 
(4, 0). This is a CSS code with stabilizers generated by 
{XiX 2 , X2X3, . . . , X n -iX n }, and all the nice properties 
of a CSS code can be used, as transversal CNOT gates or 
efficient measurements [15| . Furthermore, all the quan- 
tum operations discussed in the previous section can still 
be applied, with some minor changes: 

• physical qubits are replaced by encoded qubits; in par- 
ticular we use the encoded Bell pair |00) + 1 11) as ele- 
mentary links, 

• the CNOT gate is implemented by a transversal CNOT 
gate between two encoded qubits, 

• encoded Pauli operators X and Z are inferred by mea- 
suring all X and Z operators on the qubits of the encod- 
ing block, and 

• classical error correction is performed to suppress up 
to 4 phase errors. 

It is important for the encoding process to fulfill the re- 
quirement of fault-tolerance: the probability to get errors 
on j physical qubits should be of the order of e p for all 
j < t (with e p the phase error probability for a single 
qubit). Efficient procedures to fault-tolerantly prepare 
GHZ states arc available, see [16| and fl7l . Sect. IX]. 
Hence we may treat errors on physical qubits as inde- 
pendent. 



B. Required resources for a TV x TV lattice 

In order to estimate the fidelity of the long-distance 
entangled state that is created using our protocol, one 
has to quantify the amount of errors that occur at three 
different levels: let e <C 1 be the error probability at the 
physical level, e at the logical level and e at the network 
level. In App. [A] we find the approximation e = e b w 
£ p T$ 8.5/3, where (3 is the maximum error probability 
associated with the local two-qubit quantum gates, the 
measurements and the quantum memory. At the encoded 
level we have to distinguish the two types of errors, since 
the encoding preferentially suppresses the phase errors 
while it moderately increases the bit-flip errors: 
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Phase errors accumulate as the 2N(N — 1) links of the 
network are consumed for the teleportations, and the 
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TABLE I: Estimation of the resources that are required to 
create a long-distance pair of distillable entanglement Bina 
TV x TV square lattice. The size of the encoding is n = 2£ + 1 
and e is the elementary error probability (in percent) that can 
be tolerated. The total number of qubits at each station is 
approximatively 5n. 



right bit-flip correction is applied with a probability 
P N {e b ), seeFig.il 



= l-(l~e p ) 2N ( N - 1 ^2N(N-l)e p , 
= 1 - P N (i b ) n 1 - P, 

This finally results in the state 



e b = 1 - P N (e b ) « 1 - P^iib) for N > 1. 



PAB = (1 - e 6 )(l - e p ) |$+X$+| + e 6 (l - e p ) |*+)(*+| 
+ e p (l-e 6 )|$-X$-| +e b e p |*-X*-|. (6) 



By fixing, for example, the distillable entanglement E = 
1 — H 2 {(- b ) — H 2 (e p ) of the final state, and under the con- 
ditions that t is an integer and that e b and e p should be 
of the same order of magnitude, one can now estimate 
the required resources t (number of qubits used for the 
encoding) and e (tolerable error probability at the phys- 
ical level) by solving Eqs. (|31 [SJ), see Tab.|TJ The number 
n = 2t + 1 scales only logarithmically with the size of the 
lattice, and even though e decreases with TV, it stays of 
the order of the percent for any realistic quantum net- 
work. 



C. Universal computation on a line 

One more general question is whether entanglement 
distribution in a two-dimensional lattice, with a fixed lo- 
cal dimension and containing any kind of errors, is pos- 
sible at all. Here we show that this question is related 
to the existence of fault-tolerant quantum computation 
in a one-dimensional setting restricted to next-neighbor 
gates only. 

Let us take one diagonal line of the lattice as a one- 
dimensional quantum computer at time t = 0, see Fig.[5^L. 
We can move this quantum computer in the upper-right 
direction by telcporting all its qubits to the right and 
then to the top. The quantum computer is now sup- 
posed to be at time t = 1 and the errors that occured 
during the teleportations are seen as memory errors be- 
tween times t = and 4 = 1; we further can transport 
the line to reach any time t. Any two-qubit gate be- 
tween neighboring qubits a and b can be implemented by 





FIG. 5: One-dimensional quantum computer embedded in a 
lattice: (a) two teleportations transport the quantum com- 
puter between time t and t + 1, and (b) two-qubit gates can 
be applied on neighboring qubits. 



slightly changing the path of the teleportation (Fig.Eb): 
one of the qubit is teleported as usual while the other 
is first teleported to the top and then to the right such 
that both meet at the center station, where the gate is 
applied. What we get is a next-neigbor one-dimensional 
quantum computation scheme with a simple error model, 
namely bit-flip and phase errors occuring randomly with 
probabilities Eb and e p . 

The "space-like" task of telcporting a qubit in a two- 
dimensional lattice has changed into the "time-like" one 
of preserving a qubit in a one-dimensional quantum com- 
puter. Since there exist fault-tolerant next-neighbor one- 
dimensional quantum computation schemes using two 
qubits per site [18j |. quantum information can be trans- 
ported over arbitrary distances if we replace all singlc- 
qubit links in our lattice by two-qubit links. 



IV. CONCLUSION 

We have proposed a novel way of looking at the prob- 
lem of entangling two distant stations in a noisy quan- 
tum network. We overcome the main drawbacks of the 
usual one-dimensional repeaters, namely the need for 
good quantum memories or for fault-tolerant operations 
via complicated concatenated quantum codes, by correct- 
ing the quantum errors in two distinct ways: the high 
connectivity of the network allows us to gain informa- 
tion on the bit-flip errors and to further suppress, while 
a somewhat "classical" encoding of the qubits prevents 
the phase errors to propagate. For any realistic network 
size we need only a relatively small number of qubits at 
each station (< 40), while the tolerable error probability 
for the various quantum operations is of the order of the 
percent. Furthermore, not much effort has to be put in 
the storage of the qubits since the proposed scheme is a 
one-shot process involving efficient classical algorithms. 
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APPENDIX A: ERROR MODEL 

The error model we consider in this paper includes 
three major types of errors relevant to the implementa- 
tion of the quantum network: 

• the infidelity 1 — Fq of the elementary entangled pairs 
p, withF = ($ + |p|$+), 

• a local two-qubit gate error probability (3 and a local 
measurement error probability S, and 

• the memory error p m 7 To for a storage time To, as- 
suming To to be the time scale for generating encoded 
Bell pairs between neighboring stations. 

We use the depolarizing channel for describing an error 
on a two-qubit gate Oi2 ea \ see Ref. [l|: 

P -> 12 [p] = (I - p)0[ d r } [p] + I l ia ® tr 12 [p], (A.I) 

and the following POVM for an imperfect measurement 
on a single qubit: 



itf = (i-*)|0X0|+*|ixi| 
Pf = (i-*)|iXi|+*|oxo| 



(A.2) 



Equivalcntly, we can model an imperfect measurement on 
one qubit by applying the effective depolarizing channel 



Oi d [p\ = (l-25)p + 5t l ®tv l [p] 



(A.3) 



followed by a perfect measurement. Even though the 
error probability for this channel is 25, the probability 
to get a wrong measurement outcome is only 5. Finally, 
the result of an imperfect memory is modeled by the 
same depolarizing channel, with error probability p. 
If the initial fidelity Fq is not very close to unity, we may 
use the idea of (nested) entanglement pumping [2| to 
efficiently pump the Bell pairs to a higher fidelity. This 
is only limited by the imperfections of local operations 
and the decoherence of the quantum memory, and can 
lead to a fidelity F& « 1 - |/3 • 



f/i, see 



0. 



Accumulated error on the physical qubits With the 
condition that all operations are performed fault toler- 
antly, we can estimate the total error probability which 
is accumulated on an individual physical qubit during 
the creation of a long-distance entangled pair. First, 
the probabilities for bit-flip and phase errors [2(| asso- 
ciated with the entanglement purification, the local en- 
coding, the CNOT gate and the quantum teleportation 
is approximately given by 4/3 + 28 + p/2. Then, m re- 
peated parity check measurements may introduce bit-flip 
and phase errors with probability m/3/2. For m = 3 
rounds, the effective measurement error probability is 
about /? 2 /2 + 3(/3 -I- 5) 2 . Since one measurement er- 
ror is equivalent to two bit-flip errors in two connected 
edges, the measurement error of order (j3 + 5) 2 can be 



conservatively counted as a bit-flip error of order (3 + 5. 
Finally, if we assume (3 w 6 « /j,, we find that the ac- 
cumulated probabilities for bit-flip and phase errors are 



Eb 



< 



.5/3. 



APPENDIX B: COMPARISON WITH THE 
ERROR RECOVERY IN PLANAR CODES 

The identification of erroneous edges in our model of 
quantum networks is very similar to the error correction 
for the planar code [9|, Sect. IV], since in both cases we 
are looking for a minimal set of edges that match a syn- 
drome pattern. In fact, since we consider the regime of 
small bit-flip error probability, the most probable config- 
urations that lead to a given pattern of plaquettes are 
the ones that contain the least number of errors. Pla- 
quettes with an error syndrome appearing in pairs, the 
most important part of the error correction is to find a 
grouping of these "defects" that minimizes the sum of 
the distances within the pairs. Two paired defects have 
then to be connected by a path of minimal length, which 
is in general not unique. Since all such paths are equally 
probable, the choice of the right one is ambiguous and 
loops of wrongly inferred edges may be created. If the 
error probability Sb is too large, these loops proliferate 
and eventually give rise to a chain that stretches from 
one boundary to another, suppressing any long-distance 
correlation. In an infinite square lattice this happens if 
Sb is larger than the critical value 



which has been numerically calculated via a mapping to 
the two-dimensional random-bond Ising model [l9( . 
At this point a basic difference between the two mod- 
els has to be pointed out: in the planar code, homologi- 
cally trivial loops do not affect the state used as quantum 
memory, while non-contractible ones induce a logical er- 
ror. In our quantum network, however, a contractible 
loop also affects the final state if one of the destination 
stations lies in its inside, since the wrong bit-flip error 
correction is applied to it. In that sense, the destination 
stations in our model can be viewed as punched holes in 
the planar code, which are used to encode logical qubits. 
This observation removes part of the ambiguity concern- 
ing the choice of the path that connects two defects: it 
has to follow (as well as possible) a straight line. For the 
syndrome pattern shown in Fig. (He), for instance, one 
can easily verify that the path "— >f— ►" (starting from 
the bottom-left plaqucttc) minimizes the average num- 
ber n of sites that infer a wrong error correction: 



n(->T-0 = 2/3, 



while we have for the two other possible paths: 



(B.2a) 



n(T-*-0 = «H->T) = i. 



(B.2b) 



0.1094, 



(B.l) 
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